/*
 Problem Description
对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。
Input
输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。
Output
对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每组输出占一行。
Sample Input
0 1
0 0
Sample Output
OK
 */
package com.yuan.algorithms.training20150719;

import java.util.Scanner;

public class 表达式素数判定 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			int x = sc.nextInt();
			int y = sc.nextInt();
			if (x==0 && y==0) {
				break;
			}
			boolean result = true;
			for(int i = x; i <= y; i++) {
				int num = i*i+i+41;
				if(!isPrime(num)) {
					result = false;
					break;
				}
			}
			if (result) {
				System.out.println("OK");
			}else {
				System.out.println("Sorry");
			}
		}
	}

	private static boolean isPrime(int num) {
		if (num%2==0 && num > 2) {
			return false;
		}
		for(int i = 3; i*i<=num; i+=2) {
			if (num % i == 0) {
				return false;
			}
		}
		return true;
	}

}
